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Much interest has recently focused on the problem of comparing different 
definitions of n-categories. Q Leinster has made a useful compendium of 10 
definitions ||^; May has proposed another definition destined among other 
things to make comparison easier 0, and he has also led the creation of an 
umbrella research group including comparison as one of the main research 
topics; Batanin has started a comparison of his definition with Penon's [0]; 
and Berger has made a comparison between Batanin's theory and the homo- 
topy theory of spaces, introducing techniques which should allow for other 
comparisons starting with Batanin's theory The comparison question 
was first explicitly mentionned by Grothendieck in in a prescient predic- 
tion that many different people would come up with different definitions of 
n-category; and this theme was again brought up by Baez and Dolan in [|^. 

The purpose of this short note is to make some observations about prop- 
erties which one can expect any theory of n-categories to have, and to con- 
jecture that these properties characterize the theory of n-categories. As a 
small amount of evidence for this conjecture, we show how to go from these 
properties to the composition law between mapping objects in an n-category. 

While we don't give the proofs here, it is not too hard to see that Tam- 
samani's definition of n-category satisfies the properties listed below. We 
conjecture that the other definitions satisfy these properties too. This con- 
jecture plus the conjecture of the previous paragraph would give an answer 
to the comparison question. 

Rather than giving all of the references for the various different definitions 
of n-category, we refer the reader to Leinster's excellent bibliography 

The fundamental tool which we use is the Dwyer-Kan localization [^]. 
This is a generalization of the classical Gabriel-Zisman localization, which 
keeps higher homotopy data. Dwyer and Kan obtain a mapping space be- 
tween two objects, where Gabriel and Zisman obtain only the set of homotopy 
classes of maps i.e. the ttq of the mapping space. The fundamental observa- 
tion of Dwyer and Kan is that the mapping spaces (plus their composition 
and higher homotopy coherence information) are determined by the data of 

^ We always mean "weak n-category" . 
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the original category and the locahzing subcategory. 

We apply this observation to the problem of comparing definitions of 
n-categories. In any reasonable theory of n-categories, one starts with a 
collection of morphisms between objects which are the "strict" morphisms or 
morphisms strictly respecting the structure; these are of course not expected 
to be invariant in any way from one theory to the other. They form a 
usual 1-category nCat. Some of these morphisms are "n-equivalences" , the 
n-categorical generalization of equivalences of categories. 

Tamsamani in his thesis looked at Ho — nCat, the Gabriel-Zisman local- 
ization dividing the 1-category nCat out by the n-equivalences. Following 
the philosophy of Dwyer-Kan, we look instead at £„ which is the simplicial 
category obtained by Dwyer-Kan localization dividing the same nCat by the 
same subcategory of strict n-equivalences. Note that the 1-truncation of this 
simplicial category (corresponding to replacing the morphism spaces by their 
vTo) is just the Gabriel-Zisman localization Ho — nCat. 

Baez and Dolan gave a first precise statement of the comparison prob- 
lem by saying that in any theory T of n-categories, one will have an un- 
derlying 1-category nCatT and a notion of (strict) n-equivalence in there. 
They say that one should ask whether the Gabriel-Zisman localizations for 
two theories, are the same. Again, following the Dwyer-Kan philosophy, we 
can reinforce this question as follows: let £n,T denote the Dwyer-Kan sim- 
plicial localization obtained by dividing nCatr by the strict n-equivalences. 
A comparison between theories T and T' is then an equivalence of simplicial 
categories 

It would be possible to do everything using the theory of simplicial cat- 
egories and the notion of morphisms developped by Cordier and Porter [^]. 
An alternative is to use the theory of Segal categories, which are a type 
of weak replacement for the notion of simplicial categories. Any Segal cat- 
egory is equivalent to a simplicial category 0, and one assumes that the 
morphisms as defined in |TD[ are the same as the morphisms of simplicial 



categories defined using the coend construction in ^ (I am not sure that 
anybody has actually checked this yet). There is a notion of adjointness of 

^To be precise, an "equivalence of simplicial categories" can mean an isomorphism in the 
Gabriel-Zisman localization obtained by dividing out the category of simplicial categories 
by their equivalences. 
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functors between simplicial or Segal categories. See Cordier-Porter and 

There are actually two ways of constructing starting with a theory of 
n-categories. One way as mentionned above is to have a theory in which one 
first constructs a 1-category of objects denoted nCat, with strict morphisms 
(in particular the morphisms between objects in nCat are not the real "weak" 
morphisms, which should form an n-category rather than a set anyway); some 
of the morphisms in nCat are equivalences of n-categories; and define to 
be the Dwyer-Kan localization of nCat dividing by the weak equivalences. 
The other way is to have a theory in which there is an n + 1-category nCAT 
of n-categories, with presumably the correct mapping n-categories between 
objects. In this case, define Cn to be the 1-groupic interior of nCAT, namely 
the n+ 1-category with the same objects, the same 1-morphisms, but whose i- 
morphisms for i > 2 are only the ones which are invertible up to equivalence. 
Thus if A and B are n-categories, 

Homc„{A,B) C HomnCAT{A,B) 

is the interior or the sub-n-category with the same objects but with only 
invertible i-morphisms for i > 1. 

One expects nCat (or some related 1-category) to have a closed model 
structure. If this is a simplicial closed model structure then £„ will also be 
equivalent to the simplicial category of fibrant and cofibrant objects here. 

For the theory of Tamsamani n-categories, all of the above descriptions 
hold and are known to give equivalent Segal categories which we denote by 
Cn,Ta- If T is another theory of n-categories as in Leinster's list or others 
[§] etc., then there is always a 1-category nCatx and a notion of equivalence 
(an equivalence is a functor which is fully faithful and essentially surjective) 
and we set Cn,T equal to the Dwyer-Kan localization of nCat^ divided by 
the equivalences. One hopes in the case of other theories to have an analogue 
of the second description as the interior of nCAT^ too. 

The rather limited purpose of this note is to consider the categories 
obtained as above, as abstract simplicial categories, and to ask what prop- 
erties they are expected to have. Our comparison conjecture says that our 
list of properties serves to characterize Cn up to equivalence of simpli- 
cial categories. We also make a conjecture about the automorphisms of £„, 
which basically says that the equivalence in question will be unique up to the 
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action of {72/2)'^ obtained using the operations of reversing the directions of 
the 2-arrows for different i. 

We leave as an exercise for the reader, to prove properties P^^H] in the 
case of Cn^Ta- For the other theories T we conjecture that properties p]-[TO 
hold for Cn,T- 

So, for the rest of the paper, we will just fix a Segal category Cn which is 
supposed to be the Segal category of weak n-categories without reference to 
which particular theory is concerned, and we will state the properties which 
it is supposed to have. 

Property 1 The category Cn is n+l-truncated, i.e. the Horn-spaces between 
any two objects have vanishing homotopy groups in degrees > n. 



Property 2 The category Cn admits small homotopy limits and colimits. 



More generally it is an 00-pretopos in the sense of but it isn't clear 
whether we need to know this. 

Notations: Let * denote the final object (which is the empty homotopy 
limit) and the initial object (which is the empty homotopy colimit). Denote 
by k* the disjoint union of k copies of *. If X G ohCn then put 

7ro(X) := TTQHom{*, X). 

A morphism / : X — * F in is essentially surjective if vro(/) is surjective. 

Let k * / Cn denote the Segal category of diagrams k* ^ X in Cn- More 
precisely, if / denotes the Segal category with two objects and 1 and one 
arrow from to 1, then k * /Cn is defined to be the fiber over k* of the map 
"evaluation at 0", 

Hom{I,Cn) Hom({0},Cn) = Cn- 

Let k* / /Cn denote the full sub-Segal category of objects k* ^ X which are 
essentially surjective, i.e. where k* surjects onto tiq^X). 

Property 3 The inclusion k * / / Cn — > k * / Cn admits a right homotopy 
adjoint 

tr^-- k* /Cn ^ k* //Cn- 
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The case A; = 2 is the most important: 2 * is the Segal category of 

n-categories with two objects; the case where the two objects happen to be 
equivalent is the case of 2* ^ X with 7ro(X) = *. The notation tr^ refers to 
the adjoint map as "trimming off the additional objects" . 

Property 4 There are four nonempty saturated ^ full sub-Segal categories 

A, B,C,T^ C2* //Cn 

and the set of objects of 2 * / / Cn is a disjoint union of the objects of A, B, 

C, and V. This decomposition has the following properties: 

(deci) the only objects of A are initial objects of 2 * //Cn,' 

{dec2) there are no morphisms from objects in C orT> to objects in B; 

(decs) there are no morphisms from objects in B orV to objects in C; 

{dec4) if f is an object of B and g is an object of B or V then there is a 

morphism from f to g; and 

(decs) if f is an object of C and g is an object of C or V then there is a 
morphism from f to g. 

Concretely for any specific theory of Cn these four subcategories are de- 
fined as follows: 

^ C 2 * //£„ is the full subcategory consisting only of the initial object; 
B C 2 * / / Cn the full subcategory consisting of maps {x, y} — > X where X 
has at least one morphism going from x to y but no morphisms going from 
y to x; 

C C 2* / /Cn is the full subcategory consisting of maps {x, y} ^ X where X 
has at least one morphism going from y to x but no morphisms going from 

X to y; 

V <Z 2 * / / Cn is the full subcategory consisting of maps {x,y} — > X where 
X has at least one morphism going from x to y and at least one morphism 
going from y to x. 

Lemma 1 Given any Segal category Ai, if there exists a decomposition of 
Jvi into four saturated full subcategories A, B, C and V as above (such that 
the object set of M. is a disjoint union of the object sets of these categories) 
and if this decomposition satisfies properties {deci) . . . (dec^) then it is the 
unique decomposition satisfying those properties, up to permutation of the 
factors B and C. 

•^Saturated means that if an object is in it then so is every equivalent object. 
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Proof: Suppose that A, B, C and V are one such decomposition of Ai, 
and suppose that A', B', C and V are another one. Clearly A = A! hy 
the saturation condition and (deci). Suppose that x & B. We claim that 
X E B' U C. If not, then x G T>'. In that case, choosing elements x' G B' and 
y' G C respectively, we have maps x' ^ x and y' ^ x hj {dec4^) and (dec^). 
But by {dec2) this implies that x' G ;B and G B. In particular, again by 
(deCi) there is a map x' — > |/' contradicting (c/ecs) for y'. This contradiction 
to our assumption that x eV proves that x e B' U C Thus S C F U C. A 
similar argument proves the same for C so we get 

BuCgB'uC, 

and running the argument in the opposite direction gives the opposite inclu- 
sion so 

BUC^B'UC. 

This implies that V = V. 

Now fix Xq G B. By permuting the factors B' and C if necessary (note 
that this preserves the hypotheses and conclusion of the theorem) we can 
assume that xq e B'. Now for any |/ G C, we claim that y E C; for if not then 
y would be in B' so there would be a map y ^ xq by {dec4), contradicting 
{dec2); this proves the claim. Thus C C C. The same argument in the other 
direction shows the reverse inclusion so C = C which in turn implies that 
B = B'. # 

In view of this lemma, the existence of the decomposition is a property, 
and up to permutation of the factors the full subcategory B is uniquely 
determined (to be precise, there are two full subcategories which can play 
this role). 

Property 5 In the case of the decomposition of 2* / /Cn there is an involu- 
tion of Cn taking a category to its opposite, which permutes the two factors 
in the above decomposition. 

Thus, without loss of generality we may isolate the factor B in the de- 
composition as being well defined. 

Let To and ri denote the two maps from 2 * /£„ to obtained by 

retaining only the first or second point. These restrict to maps denoted the 
same way on B and we can compose with the "trimming" map tri to obtain 

triri : B *//Cn. 
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Let denote the homotopy fiber of 

{triTo, triTi) : B *//£„ x 

over tlie object (*,*). Note tliat tliis object (plus tliose equivalent to it) 
constitutes a full sub-Segal category of *//Cn x *//Cn which is trivial i.e. 
all mapping spaces are reduced to *, so the homotopy fiber B^ is also a full 
sub-Segal category of B. 

Concretely in the examples, B'^ is the category of n-categories with two 
objects 0, 1 and some morphisms between them (going only in one direction, 
say from to 1), but where the trimmings to either endpoint are trivial. 
Heuristically, this last condition means that the mapping n — 1-categories of 
endomorphisms of either or 1 are trivial, so such an object is determined 
entirely by the n — 1-category of morphisms from to 1. The following 
property makes this precise. 

Let A + B^ denote the saturated full subcategory of 2*//£„ whose object 
set is the union of the object sets of A and S*^ (i.e. we add to B^ the initial 
object which corresponds in the examples to cases where the morphism n — 1- 
category from to 1 is empty). 

Property 6 The Segal category A + B'^ is equivalent to Cn~i- 
Choose an equivalence between A + B'^ and Cn-i- Denote by 

T : Cn-l ^ 2 * //Cn ^2*/Cn 

the composed functor. 

Conjecture 2 The Segal groupoid of auto-equivalences Aut{Cn) is equal to 
(Z/2)"' with the first factor being the involution referred to in Property |^ 
above and with the remaining factors restricting via T to the automorphisms 

of Cn-l- 

This is stated as a conjecture because even for Cn,Ta it is a more advanced 
exercise. Nevertheless, it explains why the problem of choice of an equivalence 
in Property ^ is not too serious. 

^In the case = Cn,Ta it is possible to make the choice of equivalence in Property 
^ so that the functor T is just the localization of the functor of the same name used for 
example in p| . 
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Property 7 The functor T has a right adjoint 

This is to be viewed as the functor which to a diagram {x, y} ^ X 
associates the n — 1-category of morphisms from x to y in X. In cases where 
it makes sense to talk about this n — 1-category of morphisms, it is a property 
that H has this interpretation. 

Property 8 The adjunction morphism for E G Cn-i is an equivalence 

E ^ H{T{E)). 

Say that a morphism / : X ^ y in is fully faithful if for every 
u : {x, y} ^ X the resulting map 

H{X,u)^H{Y,fou) 

is an equivalence in 

This notion coincides with the previously existing notions of fully faithful 
map in 

Property 9 Equivalence in Cn is characterized using this notion: a mor- 
phism f is an equivalence if and only if it is essentially surjective and fully 
faithful in the above senses. 

In particular, this means that an object X with ttq{X) = is equivalent 
to the initial object 0. It is interesting to note that the Segal category J\4 
of locally constant n-stacks on the n + 1-sphere satisfies most of the other 
properties we write down here, but there are n-stacks classified by nonzero 
cohomology classes in degree n + 1 which have no global sections, thus have 
ttq = but are not equivalent to 0. Property |] is an important way of ruling 
out that type of example. 

^That is to say, in Cn,Ta with the choice referred to in the previous footnote, this inter- 
pretation is true; and for any theory T in which we have an n — 1-category of morphisms, 
it is a conjecture that for an appropriate choice of equivalence in Property ^ above, this 
interpretation is true. 
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Given Ei, . . . ,Ek G Cn-i, define the homotopy coproduct 

T'^iE^, ...,Ek):= T(Ei) U^i> . . . U^^^^^^ T(E,) 

where we have denoted the k + 1 objects * by 0, . . . , /c. These are organized 
as follows: the first and last objects of the term T{Ei) are i — 1 and i. Thus 
this coproduct represents "composing arrows head to tail" . The main case is 

T\E,F) = T{E) T(F). 

The morphism T{Ei) * induces a morphism of the coproduct 

T''{Ei, . . . , Ek) T''^^{Ei, . . . , Ei,. . . , Ek). 

In particular, composing many of these we get down to morphisms 

T\E^,...,Eu)^T{Ej) 

for any 1 < j < k. [| Given that H{T{E)) = E hj Property we obtain a 
morphism 

H{T\E,, ...,Ek),{0,k})^E,x...xE, 
where x denotes the direct product in Cn-i- 

Property 10 (main property) The above morphism is an equivalence: 

H{T'{Ei, . . . , Efc), {0, fc}) ^ El X . . . X Ek. 

This finishes our list of properties. 

Conjecture 3 The above properties characterize the Segal category Cn 
up to equivalence (the choice of equivalence is governed by Conjecture^. 

This conjecture would give a way of approaching the comparison problem: 
to compare two definitions of n-category, if we could establish properties 
p!0| for both of them, and if we knew the conjecture, then we would get 
equivalence of the definitions at least in the sense of equivalence between the 
Dwyer-Kan localized homotopy categories. 

^In the case of £n,Ta with the good choice made in Property ^, the construction T'^ 
and the various maps are induced by those considered in pj|. 
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To finish this note, we just show how the above properties lead to the 
composition map 

H{X, {x, y}) X H{X, {y, z}) H{X, {x, z}). 

Suppose X is an object of Cn and suppose x, z : * — >• X are three maps. 
Let (X, {x, y}) denote the object of 2 * /£„ corresponding to (x, y) -.2* ^ X 
and so forth. Put 

E:=H{X,{x,y}), F := H{X, {y, z}). 

By adjunction we obtain maps T{E) — >■ X and T{F) X sending 0, 1, 2 to 
X, y, z respectively (here the two objects of T{F) are denoted 1, 2 as per the 
convention above). These induce a map on the coproduct 

T\E, F) = T{E) U^^^ T(F) A X. 

On the other hand. Property [1^ says that the map 

H{T\E,F),{0,2}) ^ExF 

induced by the maps T'^{E, F) — > T{E) and T^{E, F) — > T(F), is an equiv- 
alence. The map a induces a map 

H{T\E,F),{0,2})^H{X, {x,z}), 

and composing with the inverse of the equivalence f3 we obtain a map 

ExF^H{X,{x,y}). 

Recalling the definitions of E and F this becomes a map 

7(x, y, z) : H{X, {x, y}) x H{X, {y, z}) -> H{X, {x, z}). 

This map is the "composition" map between the mapping objects. The 
definition of the mapping object functor H and this composition have been 
constructed using only the structure of the simplicial category Cn- 

We expect that, after solving the homotopy-coherence problems involved, 
one would obtain more generally a functor from objects of Cn to simplicial 
objects in having discrete 0-th stage and satisfying the Segal properties; 
this would allow one to obtain (by induction) a functor 

Cn ^ Cn,Ta 

and in order to prove Conjecture ^ it would suffice to prove that this map is 
an equivalence. 
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